Swarms in Dynamic Environments
نویسنده
چکیده
Charged particle swarm optimization (CPSO) is well suited to the dynamic search problem since inter-particle repulsion maintains population diversity and good tracking can be achieved with a simple algorithm. This work extends the application of CPSO to the dynamic problem by considering a bi-modal parabolic environment of high spatial and temporal severity. Two types of charged swarms and an adapted neutral swarm are compared for a number of different dynamic environments which include extreme ‘needle-inthe-haystack’ cases. The results suggest that charged swarms perform best in the extreme cases, but neutral swarms are better optimizers in milder environments.
منابع مشابه
A New Particle Swarm Optimization Algorithm for Dynamic Environments
Many real world optimization problems are dynamic in which global optimum and local optima change over time. Particle swarm optimization has performed well to find and track optima in dynamic environments. In this paper, we propose a new particle swarm optimization algorithm for dynamic environments. The proposed algorithm utilizes a parent swarm to explore the search space and some child swarm...
متن کاملMulti-swarm Optimization in Dynamic Environments
Many real-world problems are dynamic, requiring an optimization algorithm which is able to continuously track a changing optimum over time. In this paper, we present new variants of Particle Swarm Optimization (PSO) specifically designed to work well in dynamic environments. The main idea is to extend the single population PSO and Charged Particle Swarm Optimization (CPSO) methods by constructi...
متن کاملControl of agent swarms in random environments
The collective dynamic behavior of large groups of interacting autonomous agents (swarms) have inspired much research in both fundamental and engineering sciences. It is now widely acknowledged that the intrinsic nonlinearities due to mutual interactions can generate highly collective spatio-temporal patterns. Moreover, the resulting self-organized behavior cannot be simply guessed by solely in...
متن کاملNew Firefly Algorithm based On Multi swarm & Learning Automata in Dynamic Environments
—Many real world problems are mostly time varying optimization problems, which require special mechanisms to detect changes in environment and then response to them. In this paper, combination of learning automata and firefly algorithm in order to improve the performance of firefly algorithm in dynamic environments has been proposed. In the algorithm, the firefly algorithm has been equipped wit...
متن کاملTracking Extrema in Dynamic Environment using Multi-Swarm Cellular PSO with Local Search
Many real-world phenomena can be modelled as dynamic optimization problems. In such cases, the environment problem changes dynamically and therefore, conventional methods are not capable of dealing with such problems. In this paper, a novel multi-swarm cellular particle swarm optimization algorithm is proposed by clustering and local search. In the proposed algorithm, the search space is partit...
متن کامل